Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times

Title: Metaheuristic approaches for the multilevel resource-constrained lot-sizing problem with setup and lead times
Creator: Berretta, Regina Esther; Franca, P. M.; Armentano, V. A.
Relation: Asia-Pacific Journal of Operational Research Vol. 22, no. 2, p. 261-286
Publisher: Operational Research Society of Singapore
Resource Type: journal article
Date: 2005
Description: We propose the use of metaheuristics for the resource-capacitated multilevel lot-sizing problem with general product structures, setup costs, setup times, and lead times. Initially, we develop a heuristic which moves production in time in order to obtain feasible solutions with good quality. Strategies for the short-term memory and long-term memory of tabu search are then included to guide the search of the subordinate heuristic for new, feasible, and better solutions. Simulated annealing components are embedded into tabu search in order to improve its performance. For small problems, the solutions provided by tabu search and the hybrid metaheuristic are compared to optimal solutions and for larger problems, the quality of the solutions is evaluated against a lower bound generated by Lagrangean relaxation.
Subject: production planning; lot-sizing; multi-stage systems; heuristics; metaheuristics; assembly systems; search heuristics; bottleneck; complexity
Identifier: uon:32
Identifier: http://hdl.handle.net/1959.13/24485
Identifier: ISSN:0217-5959
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format